ראיון טלפוני ואז זומנתי לראיון פרונטלי מול 2 מראיינים.
אחד מצוות קומפיילרים והשני מצוות מערכות הפעלה.
שאלות מתוך הראיון
יש מערך של גבהים וצפרדעים שיכולים לקפוץ רק לגובה גבוה יותר ממה שהם עכשיו. הצפרדעים יכולם לקפוץ בשני הכיוונים (ימינה ושמאלה) כל עוד הגובה גבוה יותר.
מצא את המרחק המקסימלי בין הצפרדעים (רצוי ב o(n)).
שאלו שאלות נוספות על פקודות וקטוריות.
שאלה אחת על איך ניתן לחבר שני מספרים במחשב שתומך בחיבור רק של בית אחד.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2024
האם את זוכר את השאלות הנוספות שהיו בפקודות הוקטוריות?
ראיון פרונטלי, שעתיים וחצי, מראיינים קשוחים מאד.
מתעכבים על כל שגיאת סינטקס
שאלות מתוך הראיון
Given an array containing only 0s and 1s, find the largest subarray which contains equal no of 0s and 1s. The expected time complexity is O(n).
Example:
Input: [0 , 1 , 0, 1 , 1 ]
Output: 4 (index 0 to 3)
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2024
פתרון בפייתון:
sum = 0
maxi = 0
sum_map = {}
for i in range(len(arr)):
sum = (arr[i] == 1)? sum+1: sum-1
if sum == 0:
maxi = i+1
if sum in sum_map:
maxi = max(maxi, i-sum_map[sum])
else:
sum_map[sum] = i
return maxi
Calculating the number of points strictly inside a ring with given inner and outer radii, centered at (0,0).
Constructing the largest possible palindromic number from a string of decimal digits, ensuring no leading zeros.
For the first problem, given the coordinates of N points, the function solution(inner, outer, points_x, points_y) determines how many lie strictly inside the ring's area.
For the second problem, from a string S containing decimal digits, the goal is to reorder the digits to form a palindromic number with the maximum decimal value, without any leading zeros.
In summary, the first function counts points inside a ring, while the second function constructs the largest palindromic number from a string of digits.
מימוש מערכת שמדמה את הקאש של הזיכרון. כך שהגישה לפריטים שהיו בשימוש לאחרונה תהיה מהירה, הקיבולת של הקאש מוגבל. צריך לממש מבנה נתונים בעל שתי פונקציות של get וinput
ראיון לתפקיד 
